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CLAIMS 

Ch^^ 1. A computer system having cache circuitry, the computer system 
adapted to be controlledNby a computer program to cache information, comprising: 

cache circuitry, including a cache memory adapted to store information related 
to a computer program; 

a main memorytadapted to store the information; 
a processor adapted to be controlled by the computer program and adapted to 
cooperate with a bus interface unik to direct selected portions of the information to the cache 
circuitry based at least in part on cacheability determinations made during compilation of the 
computer program; and \ 

bus circuitry, operatively Connecting the processor, the cache circuitry, and the 

main memory. 



2. The system of claim 1, ^herein the information comprises instructions 
of the computer program. 

3. The system of claim 1, wherein the information comprises data 
accessed by the computer program. 

4. The system of claim 1, wherein tnfe selected portions are marked by a 
compiler during the compilation of the computer program such that the bus interface unit can 
identify the selected portions during execution of the computer program. 



5. The system of claim 1, wherein each piec^wpf the information contains 
marking bits, and a compiler sets the marking bits of the selected portions of the information 
during the compilation of the computer program. 



6. The system of claim 1, wherein the compilation of the computer 
program comprises translating a source code of the computer program to an object code. 
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7. The system of claim 1, wherein the compilation of the computer 
program comprises programming an object code for the computer program directly. 




8. The \ system of claim 1, wherein the cacheability determinations 
comprise determinations that the selected portions are cacheable. 



9. The system of claim 1, wherein the cache circuitry includes at least a 



first cache memory and a second cache memory, and wherein the cacheability determinations 
comprise determinations as to whether to cache each of the selected portions in the first or 
second cache memory. \ 

10. The system of cfkim 9, wherein the first cache is a level-one cache and 
the second cache is a level-two cache. \ 



back and write-through caching methods, and the cacheability determinations comprise 
determinations whether each of the selected i^brtions is cacheable using the write-back or 
write-through caching method. \ 

12. The system of claim 1, wherein the cache circuitry includes at least one 
N-way associative cache, wherein N is a number greater than one. 

13. The system of claim 1, further comprising a compiler adapted to 
optimize the cacheability determinations. \ 



the cacheability determination for a first piece of the information based at least in part on 
whether caching of the first piece of information is likely to cause thrashing of the cache 
circuitry. \ 



1 1 . The system of claim l\ wherein the cache circuitry supports both write- 



14. The system of claim 13, wherein the compiler is adapted to optimize 
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G- 6 15. >The system of claim 13, wherein the cache circuitry employs a cache- 
management scheme, atod wherein the compiler is adapted to optimize the cacheability 
determination for a firs\ piece of the information based at least in part on the cache- 
management scheme. 

16. The system of claim 15, wherein the cache management scheme 
comprises the level of associativity of the cache memory. 

17. The system ^f claim 13, wherein the compiler is adapted to optimize 
the cacheability determination for a first piece of the information based at least in part on the 
likely frequency that the first piece oXnformation will be accessed by the processor during 
execution of the computer program. 

18. The system of claim \13, wherein the compiler is adapted to optimize 
the cacheability determination for a first piece of the information based at least in part on 
what other piece of the information is likely to\e overwritten in the cache circuitry if the first 
piece of information is cached. 



19. The system of claim 13, wherein the cacheability determinations are 
accomplished during the compilation of a program\ode into an object code by utilizing 
profile-based optimizations. 



20. The system of claim 1, wherein the sWem further comprises a system 
controller, adapted to retrieve and send instructions and data to the main memory via the bus 
circuitry. 

21. The system of claim 1, wherein the systerrAfurther comprises at least 
one bus device connecting an external storage device to the bus circuitry. 
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22. The system of claim 21, wherein the external storage device provides 
instructions utilized by the processor in performing a desired task, the instructions being 
optimized for cacheability. \ 

23. The systefcn of claim 22, wherein the instructions are compiled by a 
compiler adapted to optimize cacheability determinations. 

24. The system of ctaim 1, wherein the cache circuitry and the processor 
are provided on a single chip. \ 

25. A system for determining which portions of a program code to cache 
and which to not cache, comprising: \ 

a memory device containing a program code; and 

a processor connected to the memoryNievice, the processor being adapted to be 
5 controlled by the program code to direct selected portions of the program code to a cache 
based at least in part on cacheability determinations maae during compilation of a computer 
program. \ 

26. The system of claim 25, wherein V the program code includes 
instructions. \ 

27. The system of claim 25, wherein the progranAcodes includes data. 

28. The system of claim 25, wherein each of the selected portions of the 
program code contains at least one marking bit designating the selected portion as suitable for 
caching, the marking bit being set by a compiler during compilation of the computer program. 

29. The system of claim 25, the processor is connected toUhe memory 
device via bus circuitry. \ 
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Ot%^ 30. 9The system of claim 25, wherein the processor further comprises a 
level one cache. 



31. The \y stem of claim 30, wherein the system further comprises a level 
two cache connected to the processor and the memory device via a bus circuitry. 



32. The system of claim 25, wherein the memory device further comprises 
a main memory for a computer system. 



33. The system of claim 25, wherein the memory device further comprises 
an external storage device connected to\nd^accessible by the processor via a bus circuitry. 

34. A method for controlling the cacheability of information in a computer 
system, comprising: 

compiling a computer program, b^ 

making cacheability determinations for information associated with the 
5 computer program; and 

marking at least selected portionsSpf the information according to the 
determinations; 

executing the computer program on a compiler system, the computer system 
including cache circuitry; 
10 detecting the marking of the selected portion^of the information during 

execution of the computer program; and 

directing the selected portions of the information ^o the cache circuitry 
according to the marking. 

35. The method of claim 34, wherein the information comprises 
instructions of the computer program. 
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I 36. method of claim 34, wherein the information comprises data to be 

accessed by the computer program. 



37. The method of claim 34, wherein each piece of the information 
ing bits and the, act of 
selected portions of the information. 



contains marking bits and the, act of marking includes setting the marking bits of at least the 
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38. The method of claim 34, wherein the step of compiling comprises 
translating a source code of the computer program to an object code. 

39. The method of\claim 34, wherein the step of compiling comprises 
programming an object code for the combuter program directly. 

40. The method of claim 34, wherein the act of making cacheability 
determinations comprises determining that thV selected portions are cacheable. 

41. The method of claim 34, wherein the cache circuitry comprises a first 
cache memory and a second cache memory ana wherein the act of making cacheability 
determinations comprises determining whether to qache each of the selected portions in the 
first cache memory or the second cache memory. 

42. The method of claim 34, wherein the cache circuitry supports both 
write-back and write-through caching methods, and\the act of making cacheability 
determinations comprises determining whether to cache e^ch of the selected portions using 
the write-back or write-through caching method. 

43. The method of claim 34, wherein the\act of making cacheability 
determinations includes making a cacheability determination Yfor a first piece of the 
information based at least in part on whether the caching the firs^ piece of information is 
likely to cause thrashing of the cache circuitry. 
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44. Nrh e method of claim 34, wherein the cache circuitry employs a cache- 
management scheme, akd wherein the act of making cacheability determinations includes 
making a cacheability determination for a first piece of the information based at least in part 
on the cache-management scheme. 



45. The metnbd of claim 34, wherein the cache circuitry includes at least a 
emory, and wherein 
associativity of the first cache memc 



first cache memory, and wherein the cache management scheme comprises the level of 

n^r 



46. The method of claim 34, wherein the act of making cacheability. 
determinations includes making a cacn^ability determination for a first piece of the 
information based at least in part on the likely frequency that the first piece of information 
will be accessed by the processor during execution of the computer program. 

47. The method of claim 34, wherein the act of making cacheability 
determinations includes making a cacheability determination for a first piece of the 
information based at least in part on what other pieceyof the information is likely to be 
overwritten in the cache circuitry if the first piece of infornrntiwi is cached. 

48. A method for compiling a computer program, comprising: 

making cacheability determinations for information associated with the 

computer program; and \ 

marking at least selected portions of the infomiktion according to the 
determinations. 

49. The method of claim 48, wherein the information comprises 
instructions of the computer program. 



50. The method of claim 48, wherein the information comprises data to be 
accessed by the computer program. \ 
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51. vThe method of claim 48, wherein each piece of the information 
contains marking bits amd the act of marking includes setting the marking bits of at least the 
selected portions of the information. 

52. The method of claim 48, further comprising translating a source code 
of the computer program to anvobject code. 

53. The methoJi of claim 48, further comprising programming an object 
code for the computer program direVtly. 

54. The method oAclaim 48, wherein the act of making cacheability 
determinations comprises determining tftat the selected portions are cacheable. 

55. The method of clami 48, wherein the act of making cacheability 
determinations comprises determining whether to cache each of the selected portions in a first 
cache memory or a second cache memory. 

56. The method of claim 48,\wherein the act of making cacheability 
determinations comprises determining whether to ca^he each of the selected portions using a 
write-back or a write-through caching method. 

57. The method of claim 48, whereiV the act of making cacheability 
determinations includes making a cacheability determination for a first piece of the 
information based at least in part on whether the caching t^e first piece of information is 
likely to cause thrashing of the cache circuitry . 



58. The method of claim 48, wherein the act of making cacheability 
determinations includes making a cacheability determination for^ a first piece of the 
information based at least in part on a cache-management scheme. 
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59. *Rhe method of claim 58, wherein the cache management scheme 



T^ie 

comprises the level of associativity of a cache memory 



60. The methocNof claim 48, wherein the act of making cacheability 
determinations includes making a cacheability determination for a first piece of the 
information based at least in part on the ffl^ely frequency that the first piece of information 
will be accessed by a processor during execution of the computer program. 

61. The method of claim 48, wherein the act of making cacheability 
determinations comprises making a cacheability determination for a first piece of the 
information based at least in part on what other piece oithe information is likely to be 
overwritten in a cache circuitry if the first piece of information is ifeached. 



